A proof challenge: multiple alignment and information compression

نویسنده

  • J. Gerard Wolff
چکیده

These notes pose a “proof challenge”: a proof, or disproof, of the proposition that For any given body of information, I, expressed as a one-dimensional sequence of atomic symbols, a multiple alignment concept, described in the document, provides a means of encoding all the redundancy that may exist in I. Aspects of the challenge are described.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Mathematics and Logic as Information Compression by Multiple Alignment Unification and Search

This article introduces the conjecture that mathematics, logic and related disciplines may usefully be understood as information compression by ‘multiple alignment’, ‘unification’ and ‘search’. As a preparation for the two main sections of the article, concepts of HartleyShannon information theory and Algorithmic Information Theory are briefly reviewed together with a summary of the essentials ...

متن کامل

Computing as Compression by Multiple Alignment, Unification and Search (1) J

This article and its companion17) develop the idea that computing in some deep sense may be understood as a process of information compression by multiple alignment, with a meaning which is close to the meaning of that term in bio-informatics, unification, meaning the merging of two more copies of any pattern to make one, and metrics-guided search. These proposals are the latest phase in a prog...

متن کامل

Information Compression by Multiple Alignment, Unification and Search as a General Theory of Computing

This paper argues that the operation of the ‘Turing machine’, widely regarded as a general model of computing, may be interpreted in terms of information compression by multiple alignment, unification and search. This alternative view of computing, which has potential advantages compared with earlier concepts, may therefore be regarded as a theory of computing which has at least the generality ...

متن کامل

Information Compression and Multiple Alignment as Unifying Concepts in Ai and Computing

In computing, “information compression” or “data compression” is normally associated with slightly dull utilities like WinZip or PkZip or the LZ algorithms on which they are based. Information compression (IC) is useful if you want to economise on disk space or save time in transmitting a file but otherwise it does not seem to have any great significance. In this article I hope to show that the...

متن کامل

Knowledge-based expert systems and a proof-of-concept case study for multiple sequence alignment construction and analysis

The traditional approach to bioinformatics analyses relies on independent task-specific services and applications, using different input and output formats, often idiosyncratic, and frequently not designed to inter-operate. In general, such analyses were performed by experts who manually verified the results obtained at each step in the process. Today, the amount of bioinformatics information c...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1403.1169  شماره 

صفحات  -

تاریخ انتشار 2014